草庐IT

python - Karatsuba算法太多递归

全部标签

ruby - 为什么行数太多的方法是一件坏事?

关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭7年前。Improvethisquestion在我的Rails应用程序中,我有一个这样的方法:defcartifuser_signed_in?@user=current_userif@user.cart.present?@cart=@user.cartelse@cart=falseendelsecart_id=session[:cart_id]ifcart_id.present?@cart=Cart.find(cart_id.to_i

ruby - Rspec:如何测试递归?

我想测试是否使用特定参数递归调用方法。我的方法:classRecursabledefrec(arg)rec(7)unlessarg==7endenddescribeRecursabledoit"shouldrecurse"dor=Recursable.new('test')r.should_receive(:rec).with(0).orderedr.should_receive(:rec).with(7).orderedr.rec(0)endend出乎意料的是,RSpec失败了:expected:recwith(7)once,butreceivedit0times知道我的方法有什么问

ruby - 最近点算法

我有一个约5000个点的列表(指定为经度/纬度对),我想找到其中最接近用户指定的另一个点的5个点。谁能建议一个有效的算法来解决这个问题?我正在用Ruby实现它,所以如果有合适的库,那将是很好的了解,但我仍然对算法感兴趣!更新:一些人要求提供有关该问题的更多具体细节。所以这里是:这5000个点大部分位于同一城市内。它外面可能有一些,但可以安全地假设其中99%位于75公里半径内,并且所有它们都位于200公里半径内。积分列表很少改变。为了便于讨论,假设它每天更新一次,那段时间我们必须处理几千个请求。 最佳答案 您可以通过使用quad-tr

Ruby 相当于 Python setattr()

好吧,将我添加到爱上Ruby但对PyAddiction挥之不去的Python程序员的列表中。喜欢关于Python'sgetattr的帖子,我正在寻找与此等效的Ruby:setattr(obj,'attribute',value)其中obj是一个对象实例,attribute是对象属性之一的字符串名称,value是该对象的值。等效代码为:obj.attribute=value我假设这是可能的(因为现在在Python中的任何可能在Ruby中似乎更容易),但找不到它的文档。 最佳答案 obj.instance_variable_set("@

ruby - 使用 Ruby 和递归查找所有可能的排列

我一直在尝试解决一个简单的测验问题,以使用Ruby和递归找到字符串的所有可能排列。我有以下Ruby代码:defpermutation(string)return[string]ifstring.size每当我尝试使用putspermutation("abc")测试代码时,我都会得到以下输出:cacbccbabccbcaccbcacacbcbabcba从理论上讲,这应该是一个非常简单明了的问题,但我确定我做错了什么。很可能它与循环的范围有关。我知道RubyArray类有实例方法permutation来做到这一点,但我正在尝试解决它以进行练习。请注意,当前实现的复杂度为O(N!)。无论如何

Ruby:如何递归查找和删除空目录?

我正在尝试编写一些ruby​​,它会递归地在给定目录中搜​​索所有空子目录并将其删除。想法?注意:如果可能的话,我想要一个脚本版本。这既是实际需要,也是对我学习的帮助。 最佳答案 在ruby中:Dir['**/*']\.select{|d|File.directory?d}\.select{|d|(Dir.entries(d)-%w[...]).empty?}\.each{|d|Dir.rmdird} 关于Ruby:如何递归查找和删除空目录?,我们在StackOverflow上找到一个类

Ruby 堆栈级别太深异常不是来自递归无限循环

编辑:(已解决)实际上它可能是因为无限循环而引发的我正在编码,在添加一个方法后我得到了这个:user_name@the_computer:/media/ECC3-C3B0/Prog/mts/src/mts$raketest--trace**Invoketest(first_time)**Executetest/home/user_name/.rvm/rubies/ruby-1.9.3-p194/lib/ruby/site_ruby/1.9.1/rubygems/custom_require.rb:36:stackleveltoodeep(SystemStackError)rakeabo

ruby - 为什么这个递归不是无限的?

我和我的friend们正在做一些基本的Ruby练习来感受这门语言,我们遇到了一个我们还无法理解的有趣行为。基本上,我们正在创建一个tree只有一个类的数据类型,node,它只包含一个值和一个包含零个或多个nodes的数组.我们正在使用rspec的autospec测试运行程序。有一次,我们开始编写测试以禁止无限递归(循环树结构)。这是我们的测试:it"breaksonacircularreference,whichwewillfixlater"dotree1=Node.new1tree2=Node.new1tree2.add_childtree1tree1.add_childtree2(

ruby - python -i 的 IRB 模拟

我想使用IRB运行脚本然后给我一个交互式提示。我在Python中使用python-ixy.py执行此操作,但是irbxy.rb在执行后退出。>python--help-iWhenascriptispassedasfirstargumentorthe-coptionisused,enterinteractivemodeafterexecutingthescriptorthecommand 最佳答案 irb-rxy.rb它只需要在给你一个正常的IRB提示之前提到的文件。 关于ruby-pyt

arrays - 在 ruby​​ 中实现的算法将 1 添加到表示为数组的数字

我需要有关Interviewbit上的问题的基于ruby​​的解决方案的建议。问题如下Givenanon-negativenumberrepresentedasanarrayofdigits,add1tothenumber(incrementthenumberrepresentedbythedigits).Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist.Therecanbeupto10,000digitsintheinputarray.Example:Ifthevectorhas[1,2,3]t